Asymptotic Distribution of Eigenvalues and Degeneration of Sparse Random Matrices
نویسنده
چکیده
This work is concerned with an asymptotical distribution of eigenvalues of sparse random matrices. It is shown that the semicircle law which is known for random matrices is also valid for the sparse random matrices with sparsity nIN=o(1), where n is the matrix size and 2N the number of non-zero elements of the matrix. The degree of degeneration is also estimated for the matrices with 2N—cn (c>0: const.) using knowledge of random graphs.
منابع مشابه
Spectral radii of sparse random matrices
We establish bounds on the spectral radii for a large class of sparse random matrices, which includes the adjacency matrices of inhomogeneous Erdős-Rényi graphs. For the Erdős-Rényi graph G(n, d/n), our results imply that the smallest and second-largest eigenvalues of the adjacency matrix converge to the edges of the support of the asymptotic eigenvalue distribution provided that d log n. Toget...
متن کاملAsymptotic distribution of eigenvalues of the elliptic operator system
Since the theory of spectral properties of non-self-accession differential operators on Sobolev spaces is an important field in mathematics, therefore, different techniques are used to study them. In this paper, two types of non-self-accession differential operators on Sobolev spaces are considered and their spectral properties are investigated with two different and new techniques.
متن کاملProperties of Sparse Random Matrices over Finite Fields
Typical properties of sparse random matrices over finite (Galois) fields are studied, in the limit of large matrices, using techniques from the physics of disordered systems. We present results for the average kernel dimension, the number of matrices for a given distribution of entries, and average dimension of the eigenvector spaces and the distribution of the eigenvalues. The significance of ...
متن کاملThe spectral edge of some random band matrices
We study the asymptotic distribution of the eigenvalues of random Hermitian periodic band matrices, focusing on the spectral edges. The eigenvalues close to the edges converge in distribution to the Airy point process if (and only if) the band is sufficiently wide (W ≫ N5/6). Otherwise, a different limiting distribution appears.
متن کاملRandom block matrices generalizing the classical ensembles
In this paper we consider random block matrices which generalize the classical Laguerre ensemble and the Jacobi ensemble. We show that the random eigenvalues of the matrices can be uniformly approximated by the roots of matrix orthogonal polynomials and obtain a rate for the maximum difference between the eigenvalues and the roots. This relation between the random block matrices and matrix orth...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008